I would drive past the parking lot, as mentioned in the directions, and go up the hill to any point on the road where a trail juntion begins. I recommend this, since this lower parking lot is probably the lowest point in the state land. Now if you want a good burn, park and ride. However, driving up the hill and going about a mile on the truck trail you'll reach a jct with another truck trail. I tend to park there. It is in the center of the state land. You can choose any of the trails and loops. There is a few nice down hills but many trails are for cross country skiing so they are relatively flat. The grass grows rather high on some of the trails making it a pain. There are other trails in the woods with a better riding surface. If you want to stay the night, there is even a lean-to on the land, camp and make a wknd out of it.
Starting in Norwich, NY, take route 320 Northeast approx 4 miles at which point 320 ends and county route 29 starts (you will bear left). Go about 3 miles and you'll see the DEC sign on your right but the turn is left. You'll now be on a dirt road, go about 3/4 mile and there is a parking lot. Stop and start riding. You can get a map of the trails by calling the DEC office in Sherburne, NY.
http://www.singletracks.com/item.php?c=1&i=943